A Class of stochastic programs with decision dependent uncertainty

نویسندگان

  • Vikas Goel
  • Ignacio E. Grossmann
چکیده

The standard approach to formulating stochastic programs is based on the assumption that the stochastic process is independent of the optimization decisions. We address a class of problems where the optimization decisions influence the time of information discovery for a subset of the uncertain parameters. We extend the standard modeling approach by presenting a disjunctive programming formulation that accommodates stochastic programs for this class of problems. A set of theoretical properties that lead to reduction in the size of the model is identified. A Lagrangean duality based branch and bound algorithm is also presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Analysis of Dynamic and Static Facility Layouts in a Stochastic Environment

In this paper, to cope with the stochastic dynamic (or multi-period) problem, two new quadratic assignment-based mathematical models corresponding to the dynamic and static approaches are developed. The product demands are presumed to be dependent uncertain variables with normal distribution having known expectation, variance, and covariance that change from one period to the next one, randomly...

متن کامل

A Defined Benefit Pension Fund ALM Model through Multistage Stochastic Programming

We consider an asset-liability management (ALM) problem for a defined benefit pension fund (PF). The PF manager is assumed to follow a maximal fund valuation problem facing an extended set of risk factors:  due to the longevity of the    PF members, the inflation affecting salaries in real terms and future incomes, interest rates and market factors affecting jointly the PF liability and asset p...

متن کامل

Scenario Aggregation using Binary Decision Diagrams for Stochastic Programs with Endogenous Uncertainty

Modeling decision-dependent scenario probabilities in stochastic programs is difficult and typically leads to large and highly non-linear MINLPs that are very difficult to solve. In this paper, we develop a new approach to obtain a compact representation of the recourse function using a set of binary decision diagrams (BDDs) that encode a nested cover of the scenario set. The resulting BDDs can...

متن کامل

Dynamic Facility Location with Stochastic Demand

Determination of facilities, such as factories or warehouses, location and availability conditions is one of the important and strategic decisions for an organization to make. Transportation costs that form a major part of goods price are dependent to this decision making. There are verity of methods have been presented to achieve the optimal locations of these facilities which are generally de...

متن کامل

Optimal Mixture of Electricity Production Under Uncertainty: Case of Western Azerbaijan Province

In recent years, optimal use of fossil fuels, reduction of environmental pollution and exploitation of renewable energy is one of the most important issues in the policies of different countries, and as you know, Iranchr('39')s electricity industry is dependent on fossil fuel consumption strongly, which causes environmental pollution. The aim of this study is to obtain the optimal combination o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Program.

دوره 108  شماره 

صفحات  -

تاریخ انتشار 2006